A Hierarchy of Modal Logics — Extended version —

نویسنده

  • Thomas Schneider
چکیده

When dealing with different systems of modal logic, it is often necessary to know about the interrelations between them. This paper focuses on and gives the inclusion structure of a larger collection of modal systems, among them the most common logics. As a first step, we find and prove all inclusions between the systems in question, using their axiomatization. Subsequently, we show for all remaining pairs of logics that one is not contained in the other. For the latter step we use their semantic properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity Results for Some Logics of Inconsistent Belief

Modal logics of knowledge have been used to represent and reason about such varied topics as distributed and multi-agent systems, security protocols, and interactive proof systems. We investigate a class of modal logics for representing agents or systems with imperfect or inconsistent knowledge. These logics replace the usual closure under full conjunction for the ¤ operator with progressively ...

متن کامل

The QMLTP Problem Library for First-Order Modal Logics

The Quantified Modal Logic Theorem Proving (QMLTP) library provides a platform for testing and evaluating automated theorem proving (ATP) systems for first-order modal logics. The main purpose of the library is to stimulate the development of new modal ATP systems and to put their comparison onto a firm basis. Version 1.1 of the QMLTP library includes 600 problems represented in a standardized ...

متن کامل

The QMLTP Library: Benchmarking Theorem Provers for Modal Logics

The Quantified Modal Logic Theorem Proving (QMLTP) library provides a platform for testing and evaluating automated theorem proving (ATP) systems for first-order modal logics. The main purpose of the library is to foster the development of new ATP systems and to put their comparison onto a firm basis. The current version 1.0 of the QMLTP library includes 500 problems represented in a standardiz...

متن کامل

Modal Logics for Mobile Ambients ( Extended

The ambient calculus is a process calculus where processes may reside within a hierarchy of locations. Its purpose is to study mobility. To this end, processes can move through the location hierarchy and modify it. Mobility is seen as the change of spatial configurations over time: in order to describe properties of mobile computations we devise a modal logic, solidly based on the ambient calcu...

متن کامل

Malinowski modalization, modalization through fibring and the Leibniz hierarchy

We show how various modal systems considered by Malinowski as extensions of classical propositional calculus may be obtained as fibrings of classical propositional calculus and corresponding implicative modal logics, using the fibring framework for combining logics of Fernández and Coniglio. Taking advantage of this construction and known results of Malinowski, we draw some useful conclusions c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008